package 第13届;

public class B_山_2141 {
	public static void main(String[] args) {
		
		// 2022,2022222022
		int count = 0;
		for(int i = 2022; i <= 2022222022; i++) {
			if(check(String.valueOf(i))) {
				count++;
			}
		}
		System.out.println(count); // 3138
		
	}
	
	public static boolean check(String s) {
		char[] c = s.toCharArray();
		for(int i = 0,j=c.length-1; i<=j;i++,j--) {
			// 判断回文
			if(c[i] != c[j]) {
				return false;
			}
			// 当前值小于前一个值说明不符合
			// 由于前后都是回文，所以只需要对前一部分进行判断或者后一部分进行判断
			if(i > 0 && c[i] < c[i-1]) {
				return false;
			}
		}
		
		return true;
	}
}
